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SELECT THE BASE DIRECTIONS 
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SELECT BLOCK OF PIXELS THAT CONTAINS 
DOMINANT EDGE ALONG AN IDENTIFIED BASE 
DIRECTION 



120 



IDENTIFY PIXELS OF THE BLOCK WHOSE 
UNFILTERED IMAGE DATA BEST 
CORRESPONDS TO AN EDGE 



OUTPUT IMAGE DATA OF IDENTIFIED PIXELS 



SELECT A DIRECTIONAL DE-RINGING FILTER 
HAVING A MAIN DIRECTION PERPENDICULAR 
TO THE BASE DIRECTION 



APPLY THE DIRECTIONAL DE-RINGING FILTER 
TO THE IMAGE DATA OF THE REMAINING 
PIXELS 



OUTPUT THE FILTERED IMAGE DATA 
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Fig. 1 
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210 



FILTER ALL PIXELS IN BLOCK WITH 
HORIZONTAL EDGE DETECTION MASK TO 
COMPUTE INDIVIDUAL PIXEL HORIZONTAL 
EDGE GRADIENTS 



220 



ADD THE INDIVIDUAL PIXEL HORIZONTAL 
EDGE GRADIENTS OF BLOCK TO COMPUTE 
HORIZONTAL EDGE CONTENT OF BLOCK 
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FILTER ALL PIXELS IN BLOCK WITH VERTICAL 
EDGE DETECTION MASK TO COMPUTE 
INDIVIDUAL PIXEL VERTICAL EDGE 
GRADIENTS 
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ADD THE INDIVIDUAL PIXEL VERTICAL EDGE 
GRADIENTS OF BLOCK TO COMPUTE 
VERTICAL EDGE CONTENT OF BLOCK 
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IF HORIZONTAL EDGE CONTENT > VERTICAL 
EDGE CONTENT, THEN THE STRONGEST 
EDGE OF BLOCK IS CLASSIFIED AS 
HORIZONTAL; ELSE IF VERTICAL EDGE 
CONTENT > HORIZONTAL EDGE CONTENT, 
THEN THE STRONGEST EDGE OF BLOCK IS 
CLASSIFIED AS VERTICAL 
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MAXIMUM EDGE CONTENT STATISTIC >? 
THRESHOLD SMOOTHNESS 
(I.E. STRONGEST EDGE OF THE BLOCK =? A 
DOMINANT EDGE OF IMAGE) 
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NO 



YES 



GO TO 310 
OF FIG. 3 



OUTPUT THE SELECTED BLOCK AS THE FINAL 
BLOCK 



280 



Fig, 
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FROM 270 OF FIG. 2 



GENERATE BINARY GRADIENTS MAP B(i,j) 
(FOR PIXELS OF BLOCK, ALSO USING 
ADJACENT) FROM COMPUTED INDIVIDUAL 
PIXEL HORIZONTAL EDGE GRADIENTS AND 
VERTICAL EDGE GRADIENTS THAT ARE 
LARGER THAN A THRESHOLD GRADIENT 
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SET THRESHOLD SHARPNESS (EB) FOR 
PIXELS OF BLOCK 
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DETERMINE M X N FILTERING MASK 
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APPLY FILTERING MASK TO THE BINARY 
GRADIENTS MAP B(i,j) TO DETERMINE WHICH 
PIXELS OF THE BLOCK CONTAIN THE 
SHARPEST EDGE TRANSITION 
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OUTPUT PIXELS WITH THE SHARPEST EDGE 
TRANSITION 



SELECT DIRECTIONAL FILTER WITH MAIN 
DIRECTION PERPENDICULAR TO 
DIRECTION OF EDGE AS CLASSIFIED IN 
STEP 260 



360 



FILTER REMAINING PIXELS WITH 
DIRECTIONAL FILTER 
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OUTPUT FILTERED PIXELS 
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Fig. 3 



